30
35
45
0
4
0
6
5253
53
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5256
53
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
500
0
3
0
1
0
1
5259
53
59
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5353
54
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5354
54
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5358
54
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5359
54
59
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5453
55
53
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5454
55
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5455
55
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5457
55
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5458
55
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5459
55
59
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5554
56
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5555
56
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5556
56
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5557
56
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5558
56
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5655
57
55
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5656
57
56
5
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5657
57
57
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5754
58
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5755
58
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5756
58
56
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5757
58
57
5
1
0
0
0
0
0
1
3
2
0
0
0
0
0
0
0
0
0
0
0
0
1
5758
58
58
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5853
59
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5854
59
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5855
59
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5857
59
57
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5858
59
58
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5859
59
59
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5953
60
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5954
60
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5958
60
58
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5959
60
59
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6053
61
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6056
61
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
500
0
3
0
1
0
1
6059
61
59
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6254
63
54
0
0
0
0
13
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6352
64
52
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6353
64
53
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6357
64
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
500
0
3
0
1
0
2
6452
65
52
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6453
65
53
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6454
65
54
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6455
65
55
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6554
66
54
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6555
66
55
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6556
66
56
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6557
66
57
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6656
67
56
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6657
67
57
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6658
67
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6659
67
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6660
67
60
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6756
68
56
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6757
68
57
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6758
68
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6759
68
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6760
68
60
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6854
69
54
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6855
69
55
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6856
69
56
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6857
69
57
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6952
70
52
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6953
70
53
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6954
70
54
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6955
70
55
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7052
71
52
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7053
71
53
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7054
71
54
5
1
0
0
0
0
0
2
1
3
0
0
0
0
0
0
0
0
0
0
0
0
1
7057
71
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
500
0
3
0
1
0
2
7255
73
55
0
0
0
0
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7352
74
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7353
74
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7358
74
58
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7359
74
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7360
74
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7452
75
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7453
75
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7455
75
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
500
0
3
0
1
0
3
7457
75
57
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7458
75
58
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7459
75
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7460
75
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7552
76
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7553
76
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7556
76
56
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7557
76
57
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7558
76
58
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7559
76
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7560
76
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7652
77
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7653
77
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7655
77
55
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7656
77
56
0
1
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7657
77
57
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7658
77
58
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7659
77
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7660
77
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7752
78
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7753
78
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7754
78
54
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7755
78
55
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7756
78
56
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7757
78
57
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7759
78
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7760
78
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7852
79
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7853
79
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7854
79
54
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7855
79
55
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7856
79
56
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7859
79
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7860
79
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7952
80
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7953
80
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7954
80
54
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7955
80
55
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7957
80
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
500
0
3
0
2
0
3
7959
80
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7960
80
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8052
81
52
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8053
81
53
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8054
81
54
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8059
81
59
5
1
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8060
81
60
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
